package com.xjh.basestudy.leetcode.understand.binarytree;

/**
 * @Author:XuJianHua
 * @Date:2023/1/13
 * @Description:
 *
 * 前序查找思路：
 *
 * 先判断当前节点的no是否等于要查找的
 * 如果是相等的，则返回当前节点
 * 如果不相等，则判断当前节点的左子节点是否为空，如果不为空，则递归前序查找
 * 如果左递归前序查找，找到节点，则返回，否则继续判断，当前的节点的右子节点是否为空，如果不为空，则继续向右递归前序查找
 * 中序查找思路：
 *
 * 判断当前节点的左子节点是否为空，如果不为空，则递归中序查找
 * 如果找到，则返回，如果没有找到，就和当前节点比较，如果是则返回当前节点，否则继续进行右递归的中序查找
 * 如果右递归中序查找，找到就返回，否则为null
 * 后序查找思路：
 *
 * 判断当前节点的左子节点是否为空，如果不为空，则递归后序查找
 * 如果找到，就返回，如果没有找到，就判断当前节点的右子节点是否为空，如果不为空，则右递归进行后序查找，如果找到，就返回
 * 就和当前节点进行，如果找到则返回，否则返回null

 *
 */
public class BinaryTreeSearch {

}
